home *** CD-ROM | disk | FTP | other *** search
/ IRIX Base Documentation 2002 November / SGI IRIX Base Documentation 2002 November.iso / usr / share / catman / p_man / cat3 / SCSL / zgelsx.z / zgelsx
Encoding:
Text File  |  2002-10-03  |  6.2 KB  |  199 lines

  1.  
  2.  
  3.  
  4. ZZZZGGGGEEEELLLLSSSSXXXX((((3333SSSS))))                                                          ZZZZGGGGEEEELLLLSSSSXXXX((((3333SSSS))))
  5.  
  6.  
  7.  
  8. NNNNAAAAMMMMEEEE
  9.      ZGELSX - routine is deprecated and has been replaced by routine ZGELSY
  10.  
  11. SSSSYYYYNNNNOOOOPPPPSSSSIIIISSSS
  12.      SUBROUTINE ZGELSX( M, N, NRHS, A, LDA, B, LDB, JPVT, RCOND, RANK, WORK,
  13.                         RWORK, INFO )
  14.  
  15.          INTEGER        INFO, LDA, LDB, M, N, NRHS, RANK
  16.  
  17.          DOUBLE         PRECISION RCOND
  18.  
  19.          INTEGER        JPVT( * )
  20.  
  21.          DOUBLE         PRECISION RWORK( * )
  22.  
  23.          COMPLEX*16     A( LDA, * ), B( LDB, * ), WORK( * )
  24.  
  25. IIIIMMMMPPPPLLLLEEEEMMMMEEEENNNNTTTTAAAATTTTIIIIOOOONNNN
  26.      These routines are part of the SCSL Scientific Library and can be loaded
  27.      using either the -lscs or the -lscs_mp option.  The -lscs_mp option
  28.      directs the linker to use the multi-processor version of the library.
  29.  
  30.      When linking to SCSL with -lscs or -lscs_mp, the default integer size is
  31.      4 bytes (32 bits). Another version of SCSL is available in which integers
  32.      are 8 bytes (64 bits).  This version allows the user access to larger
  33.      memory sizes and helps when porting legacy Cray codes.  It can be loaded
  34.      by using the -lscs_i8 option or the -lscs_i8_mp option. A program may use
  35.      only one of the two versions; 4-byte integer and 8-byte integer library
  36.      calls cannot be mixed.
  37.  
  38. PPPPUUUURRRRPPPPOOOOSSSSEEEE
  39.      This routine is deprecated and has been replaced by routine ZGELSY.
  40.      ZGELSX computes the minimum-norm solution to a complex linear least
  41.      squares problem:
  42.          minimize || A * X - B ||
  43.      using a complete orthogonal factorization of A.  A is an M-by-N matrix
  44.      which may be rank-deficient.
  45.  
  46.      Several right hand side vectors b and solution vectors x can be handled
  47.      in a single call; they are stored as the columns of the M-by-NRHS right
  48.      hand side matrix B and the N-by-NRHS solution matrix X.
  49.  
  50.      The routine first computes a QR factorization with column pivoting:
  51.          A * P = Q * [ R11 R12 ]
  52.                      [  0  R22 ]
  53.      with R11 defined as the largest leading submatrix whose estimated
  54.      condition number is less than 1/RCOND.  The order of R11, RANK, is the
  55.      effective rank of A.
  56.  
  57.      Then, R22 is considered to be negligible, and R12 is annihilated by
  58.      unitary transformations from the right, arriving at the complete
  59.      orthogonal factorization:
  60.  
  61.  
  62.  
  63.                                                                         PPPPaaaaggggeeee 1111
  64.  
  65.  
  66.  
  67.  
  68.  
  69.  
  70. ZZZZGGGGEEEELLLLSSSSXXXX((((3333SSSS))))                                                          ZZZZGGGGEEEELLLLSSSSXXXX((((3333SSSS))))
  71.  
  72.  
  73.  
  74.         A * P = Q * [ T11 0 ] * Z
  75.                     [  0  0 ]
  76.      The minimum-norm solution is then
  77.         X = P * Z' [ inv(T11)*Q1'*B ]
  78.                    [        0       ]
  79.      where Q1 consists of the first RANK columns of Q.
  80.  
  81.  
  82. AAAARRRRGGGGUUUUMMMMEEEENNNNTTTTSSSS
  83.      M       (input) INTEGER
  84.              The number of rows of the matrix A.  M >= 0.
  85.  
  86.      N       (input) INTEGER
  87.              The number of columns of the matrix A.  N >= 0.
  88.  
  89.      NRHS    (input) INTEGER
  90.              The number of right hand sides, i.e., the number of columns of
  91.              matrices B and X. NRHS >= 0.
  92.  
  93.      A       (input/output) COMPLEX*16 array, dimension (LDA,N)
  94.              On entry, the M-by-N matrix A.  On exit, A has been overwritten
  95.              by details of its complete orthogonal factorization.
  96.  
  97.      LDA     (input) INTEGER
  98.              The leading dimension of the array A.  LDA >= max(1,M).
  99.  
  100.      B       (input/output) COMPLEX*16 array, dimension (LDB,NRHS)
  101.              On entry, the M-by-NRHS right hand side matrix B.  On exit, the
  102.              N-by-NRHS solution matrix X.  If m >= n and RANK = n, the
  103.              residual sum-of-squares for the solution in the i-th column is
  104.              given by the sum of squares of elements N+1:M in that column.
  105.  
  106.      LDB     (input) INTEGER
  107.              The leading dimension of the array B. LDB >= max(1,M,N).
  108.  
  109.      JPVT    (input/output) INTEGER array, dimension (N)
  110.              On entry, if JPVT(i) .ne. 0, the i-th column of A is an initial
  111.              column, otherwise it is a free column.  Before the QR
  112.              factorization of A, all initial columns are permuted to the
  113.              leading positions; only the remaining free columns are moved as a
  114.              result of column pivoting during the factorization.  On exit, if
  115.              JPVT(i) = k, then the i-th column of A*P was the k-th column of
  116.              A.
  117.  
  118.      RCOND   (input) DOUBLE PRECISION
  119.              RCOND is used to determine the effective rank of A, which is
  120.              defined as the order of the largest leading triangular submatrix
  121.              R11 in the QR factorization with pivoting of A, whose estimated
  122.              condition number < 1/RCOND.
  123.  
  124.  
  125.  
  126.  
  127.  
  128.  
  129.                                                                         PPPPaaaaggggeeee 2222
  130.  
  131.  
  132.  
  133.  
  134.  
  135.  
  136. ZZZZGGGGEEEELLLLSSSSXXXX((((3333SSSS))))                                                          ZZZZGGGGEEEELLLLSSSSXXXX((((3333SSSS))))
  137.  
  138.  
  139.  
  140.      RANK    (output) INTEGER
  141.              The effective rank of A, i.e., the order of the submatrix R11.
  142.              This is the same as the order of the submatrix T11 in the
  143.              complete orthogonal factorization of A.
  144.  
  145.      WORK    (workspace) COMPLEX*16 array, dimension
  146.              (min(M,N) + max( N, 2*min(M,N)+NRHS )),
  147.  
  148.      RWORK   (workspace) DOUBLE PRECISION array, dimension (2*N)
  149.  
  150.      INFO    (output) INTEGER
  151.              = 0:  successful exit
  152.              < 0:  if INFO = -i, the i-th argument had an illegal value
  153.  
  154. SSSSEEEEEEEE AAAALLLLSSSSOOOO
  155.      INTRO_LAPACK(3S), INTRO_SCSL(3S)
  156.  
  157.      This man page is available only online.
  158.  
  159.  
  160.  
  161.  
  162.  
  163.  
  164.  
  165.  
  166.  
  167.  
  168.  
  169.  
  170.  
  171.  
  172.  
  173.  
  174.  
  175.  
  176.  
  177.  
  178.  
  179.  
  180.  
  181.  
  182.  
  183.  
  184.  
  185.  
  186.  
  187.  
  188.  
  189.  
  190.  
  191.  
  192.  
  193.  
  194.  
  195.                                                                         PPPPaaaaggggeeee 3333
  196.  
  197.  
  198.  
  199.